http://www.bbc.co.uk/news/science-environment-21538969
Important new finds on the Arabian Peninsula push back horse culture 3,000 years:
"While archaeologists and other experts have held that horses were first tamed and exploited by man some 6,000 years ago in west Kazakhstan, experts are now starting to consider whether both location and date should be revised in light of these remarkable finds."